THE PRIME IDEALS IN EVERY CLASS CONTAIN ARBITRARY 
LARGE TRUNCATED CLASSES 



CHUNLEI LIU 



Abstract. We prove that the prime ideals in every class contain arbitrary 
large truncated classes. 



1. Introduction 

Green-tao [GTl] proved the following epoch-making theorem. 

Theorem 1.1 (Green- Tao's PAP theorem). The primes contains arbitrary long 
arithmetic progressions. 

We shall prove a generalization of Green- Tao's PAP theorem to number fields. 
Let K be any number field. We embed it into its Minkowski space 

(t|oo 

where is the completion of K at the archimedean place a. The metric on K^o 
is given by the formula 

ll(^.)llMi„ = E[^-^Ml^-ll'- 

(j\oo 

So the balls 

Br = {a(^ K\ ||a|lMin <r), r > 
form a fundamental system of neighborhoods of 0. 



We view an arithmetic progression as a truncated residue class in Z. The ideal- 
theoretic generalization of the notion of residue classes in Z to number fields is the 
notion of equivalence classes of ideals. Let Ok be the ring of integers in K. 

Definition 1.2. Let m, a, b be nonzero ideals of Ok- If there is a nonzero number 
^ e 1 + ma~^ such that 

then b is said to be equivalent to a modulo m. 

Definition 1.3. Let m and b be nonzero fractional ideals of Ok such that m C b. 
Let a e b and r > 0. We caU 

e b I ^ = a(modm), ||^ - a||Min < r} 
1 
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a truncated residue class of b modulo m. We call it a truncated principal residue 
class of b if m is principal. 

Definition 1.4. Let m, b be nonzero fractional ideals of Ok such that m C b, and 
let A be a truncated residue class of b modulo tn. We call 

Ub-l I ^ € A} 

a truncated generalized class. 

We shall prove the following generalization of Green-tao's PAP theorem. 

Theorem 1.5. The prime ideals in every class contain arbitrary large truncated 
generalized classes. 

The proof of Theorem 1.5 is a generalization of the arguments of Green- Tao in 
[GTl] . A positive density version of the above theorem can be proved similarly. 



2. Pseudo-random measures on inverse systems 



In this section we establish the relationship between two kinds of measures on 
inverse systems. 

Let b a fixed nonzero fractional ideal of K. For the sake of convenience, we take b 
to be the inverse of a nonzero integral ideal. Let fc be a fixed positive integer, and I 
the set of positive integers which arc prime to every nonzero number in Ok H B2k ■ 
Then {b/(A^b)}Are/} is an inverse system of finite groups. Foreachj e O/f flS/c, we 
write Cj = {OK^Bk)\{j}. Then (O^nSfe, {ejjjeOj^nSfc) is a hyper-graph. To each 
hyper-edge ej, we associate the inverse system {{b/NbY^^Nei- Thus the system 
{{b/NbY^}Nei,jeOKnBk maybe regarded as an inverse system on the hyper-graph 
{Ok n Bfe, {ejljeOxnBfc)- 

For each j S Ok H and for each N & I, let i'nj be a nonnegative function on 

(b/mp. 

Definition 2.1. The system {i^N,j}Nei,jeOKnBk is called a pseudo-random system 
of measures on the system {b/{Nb)} Nei,jeOKnBk if the following conditions are 
satisfied. 



(1) For all j e Ok n Bk, and for all flj C {0, 1}^^ \ {0}, one has 
1 



]Sf\ej\[K:(i] 

uniformly for all .t'^^-' G (b/Nb)"^ 
(2) Given any choice ^Ij C {0, l}*^^ for each j E Ok H Bf^, one has 

N2\ojB.\lKm E n 1['>nA-'-') = ^ + 0{1), 

as A?' — )• DO in 7. 
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(3) For all j e Ok n Bk, for all ieej, for all C {0, 1}*=^ , and for all M e N, 
we have 

For each positive integer N G I, let i>jv bt! a nonnegative function on b/(A'^b). 

Definition 2.2. The system {i/jv} is said to satisfy the /c-cross-correlation condition 
if, given any positive integers s < \Ok H -B/;|2l'^^'^^'=l,m < 2\Ok H and given 
any mutually independent linear forms ijji, - ■ ■ , V's in variables whose coefEcients 
are numbers in Ok H i?2fc , wc have 

1 " 

E n i^NiM^) + bj) = 1 + 0(1), N^oo 

Xjei)/(jv6)i=l 
I,--- ,m 

uniformly for all 6i, • • • , S b/(iVb). 

Definition 2.3. The system {i^n} is said to satisfy the fc-auto-correlation condition 
if, given any positive integers s < \Ok H Bk\2^^'^'^^''\ there exists a system {tn} 
of nonnegative functions on {b/{Nh)} which obeys the moment condition 

^ E = Om,«(1), VM e N 

xeb/(iVb) 

such that 

1 

E n'^^(^ + 2/i)« E ""iVi-Vi)- 

xeb/{Nb)i=l l<i<j<s 

Definition 2.4. The system {{^n} is called a fc-pseudo-random system of measure 
on the inverse system {b/(iVb)} if it satisfies the fc-cross-correlation condition and 
the fc-auto-correlation condition. 



Prom now on we assume that 

i>N,j{x) := i>NC^{i- j)xi). 

ieej 

Theorem 2.5. If {un} is k-pseudo-random, then {i^Nj} is pseudo-random. 

Proof First, we show that, for ah j € Or C\ Bk, and for aU Q,j C {0, \ {0}, 
1 



uniformly for all x^^^ G {b/NbyK For each we Qj, set 
and 
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Then ^ 

x(i)e(b/ivb)''3 wen, 

= E n MM^^'^) + b.) = 0(1). 

Secondly, we show that, given any choice flj C {0, 1}^^ for each j G Ok H B/., 

as A?' oo in 7. For each pair with j s Ok H -Bfc and w Gflj, set 
V'o»(a;)= X! («-J>r- 

ieOjf n-Bj,,^=o,i 

Then ^ 

E n n ^-..■(-^"^) 

= JV2|Oi^nB,|[i^:Q] E n n ^^(^jA^)) = 1 

as A/' — )• DO in 7. 

Finally we show that, for all j G Ok H B)., for all i G ej, for all flj C {0, 1}^^, and 
for all M gN, 

miJ-imm E E n^-.i(-^'^^))" = o(i)- 

a;(0),2;(i)e([,/Arb)''3\<'' if Gb/Wb "^^J 

By Cauchy-Schwartz it suffices to show that, for a = 0, 1, 



1 



^2(|e,-|-l)[if:Q] ^ N^^'-^^ 

x(0),x(i)e(b/Afb)=3\''*> a;^°'6b/Arb'^S^J'''^*='* 

For each u G flj with oji = a, set 

iee,\{i} 

Then 

1 



E E n 



x(o),a;(i)g(b/JVb)'J^'''^ a;<''>eb/Afb"S^J'"»=« 

^ jV2(|e,|-i)[K:Q] E E 

= E ]^ E ^^"(-) = o(i). 
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3. Pseudo-random measures on nonzero fractional ideals 



In this section we establish the relationship between measures on inverse systems 
and measures on nonzero fractional ideals. 

Let A be a positive constant. For N G I, let 4C log"* A'' be a nonnegative 

function on b. 

Definition 3.1. The system {i^n} is said to satisfy the fc-cross-correlation condi- 
tion if, given any parallelotope / in Koo, given any positive integers s < \Ok H 
^^|2|OKnSfc|^^ < 2\0k n Bk\, given any TVlog"^*^ A'' < X < N, and given any 
mutually independent linear forms V'l ) " " " ,iIJs ^I^Tn variables whose coefficients are 
numbers in Ok H B2k, wc have 

lt,nanr» ^ n MM^) + bj) = 1 + 0(1), N^oo 

V /I G l.n(A7) j — 1 

uniformly for all numbers 6i, • • • ,bs G b. 

Definition 3.2. The system {vn} is said to satisfy the fc-auto-correlation condition 
if given any positive integers s < \Ok C\ Bk\2}^'^^^''\ there exists a system {tn} of 
nonnegative functions on b such that, given any parallelotope / in K^a, 

^ ^ t^\x) = Om{i),^m en 



and 



|(iV7)nb| 
1 * 

' ' x£{NI)r\bi=l i<i<j<s 

Definition 3.3. The system {vn} is fc-pseudo-random if it satisfies the /c-cross- 
correlation condition and the fc-auto-correlation condition. 



Let r/i, • • • , be a Z-basis of b, and set 

n 

G = ^(-l/2,l/2]r?iCi^^. 

Let £ > be a sufficiently small constant depending only on fc and b. Prom on on 
we assume that 



(^) = I 1, 



- / \ _ I i^jv(a;), X = X + Nb,x e sNG, 
^N\x) \ ^ otherwise. 



We now prove the following. 

Theorem 3.4. If the system {^'jvjive/ is k-pseudo-random, then the system {i'jvljve/ 
^5 also k-pseudo-random. 

Proof First we show that, given any positive integers s < |Ox ni?fe|2l'^^'^^'=l , m < 
1\Ok n -Bfel, and given any mutually independent linear forms tpi,--- ,V's in m 
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variables whose coefficients arc numbers in Ok H i?2fc, 

1 ^ 
N^^m E n i^NiM^) + bj) = 1 + 0(1), N^oo 

xj ei)/(jv6) j=l 
2—1,--- ,m 

uniformly for all bi,--- ,bs G b/{Nb). It suffices to show that for any 5' C 
{!,••• 

ivilQ] E n (MM^) + bj) - 1) = 0(1), N^oo 

2—1,--- ,m 

uniformly for all 6i, • • • , 6s S b. Regard tp as an M-linear map from if™ to if^. 
There is a positive constant c such that for any x G , the number of translations 
of G'^ by vectors in x + b'^ needed to cover ip{G"^) is < c. Hence the number of 
translations of NG^ by vectors in —6 + Nb" needed to cover ip{NG"^) is 0(1). 
Therefore it suffices to show that, for any ^ G b^ , 

xe(jvGni))"i seS' 

Let (5 = log N. We analyze the contributions to the left-hand side from the 
translates of (^G)™ by vectors in {NG n b)*". The translations whose images 

under ■)/) do not intersect with —6 + Np + eNG^ apparently make no contribution. 
The total contributions from translations whose images under tf) are contained in 

-b + Nl3 + eNG^ is equal to 

E E U(MM^) + bj-N(3)-l), 

which is o(l) by the pseudo-randomness of {vn}- It remains to consider the con- 
tribution from translations whose images uiidcir ijj interscict with the boundary of 
-b + Nl3 + eNG^. The total number of such translations is bounded by ©(Q™""^). 
As each such a translation contributes at most Q^™" log'*'^ N. The total contribu- 
tion given by such translations is bounded by 0( ^°^g 

Secondly we show that, given any positive integers s < \Ok H i?fc|2l'-'^^^'=l , 

1 " 
J^Wm E T{Mx + yi)<^ rivi-yj), 

xeb/(iVb)i=l l<i<j<s 



where 
Set 

Then 



f{x) = t{x), X e NG. 

( \ — j ^n{x), X = X + Nb,x G eNG, 
9n[x) - I 0, otherwise. 

x£b/(iVb)i=l 
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xeb/(Nb) »=1 
S'C{1, •••,«} xeb/(Nb)ieS' 

So we are reduced to showing, for any S' C {!,••• , s}, that 

xeNGnbieS' iT^jeS' 

It suffices to show that, for any /3 € b^' , 
1 



E Y[9N{x + yi)^ f{yi-yj)yyi&NG- 



x+yi-N^ieNGnb,VieS' ieS' ijtjeS' 

We have 

x+yi-N0ieNGnb,\/ieS' ieS' 
x+yi-Nl3ieeNGnbyieS' ieS' 

We may assume that t/j - A''^ - Vj + Npj e -/VG. Then 
1 



E W9N{x + yi)«. ^ T{yi-yj)= ^ f{yi-yj). 



x+y,-Nl3iGNGnb,VieS' ieS' tT^jeS' ijtjeS' 

The theorem is proved. 



4. The relative Szemeredi theorem for number fields 

In this section we prove the relative Szemeredi theorem for number fields. 
For each iV e /, let iijv be a subset of b/{Nb). 

Definition 4.1. The upper density of {An} relative to {v'n} is defined to be 

J2xeA^^N{x) 

hm sup = ^ — — - . 

I3N-KX l^xeb/{Nb) ^N\X) 

The following version of the relative Szemeredi theorem for number fields follows 
from a theorem of Tao in [Tao] . 

Theorem 4.2. If the system {i'jvj} is pseudo-random, and {An} has positive 
upper density relative to {vn}, then there is a subset An and a truncated residue 
class of b of size \Ok H -Bfcl such that 

A(modiVb) C An. 
The above theorem, along with Theorem 2.5, implies the following. 
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Theorem 4.3. // the system {vn} is k-pseudo-random, and {An} has positive 
upper density relative to {Dn}, then there is a subset An and a truncated residue 
class of b of size \Ok H Bi-\ such that 

A{modNb) C An- 

Definition 4.4. For N e I, let An be a subset of b fl Bn- The upper density of 
{An} relative to {i^r} is defined to be 



lim sup 



We now prove the following. 

Theorem 4.5. If {i^n} is k-pseudo-random, and {An n B^n} has positive up- 
per density relative to {i^n}, then there is a subset An that contains a truncated 
principal residue class of b of size \0k H . 



Proof We have 

l.xeh/{Nb)^N{X) iVl ^'^g^^n^^^ 



y: mx) + 0(1) = ^^^""^- 7^^ + 0(1). 



So {An n Bejv(niodA''b)} has positive upper density relative to {i'n}- By Theorem 
4.3, there is a subset An D B^Ni^odNb), a truncated residue class of b of size 
\Ok n Bk\ such that 

A(niodiVb) C ^l^r n B^N{modNb). 
As A is bounded, and s is sufficiently small, we conclude that 

ACAnH B^n- 

The theorem follows. ■ 



5. The cross-correlation of the truncated von Mangolt function 



In this section we shall establish the cross-correlation of the truncated von Mangolt 
function. 

The truncated von Mangolt function for the rational number field was introduced by 
Heath-Brown [HB] . The truncated von Mangolt function for the Gaussian number 
field was introduced by Tao [Tao]. The cross-correlation of the truncated von 
Mangolt function for the rational number field were studied by Goldston-Yildirim 
in [GYl, GY2, GY3], and by Green-Tao in [GTl, GT2]. 

Let : R — > R"*" be a smooth bump function supported on [—1, 1] which equals 1 
at 0, and let i? > 1 be a parameter. We now define the truncated von Mangoldt 
function for the number field K. 
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Definition 5.1. We define the truncated von Mangoldt function Ak,r of K by the 
formula 

A.,«(n):=5:,.(.M^), 

I)|n 

where hk is the Mobius function of K defined by the formula 

(— 1)*^, n is a product of k distinct prime ideals, 
0, otherwise. 



12k {n) 



Note that AK,R{n) = 1 if n is a prime ideal with norm > R. 
Let Ck{z) be the zeta function of K, (t)K{W) := \Ok/{W))''\, 

/OO 
eV(*)e'''* dt, 
-OO 



and 

f+oo p-\-oo 



Prom now on, for each N G I, let 

bK{W)log_R-Res,=iCK{z) 



m{x) = —^iFim] AK,RiiWx + a)b ). 



Here 

log it = 



0KnBk\2\OKnB,\^ 

W is the product of prime numbers < w := log log iV, and a a number prime to W 
We now prove the following. 

Theorem 5.2. The system {vn} satisfies the k-cross-correlation condition. 

Proof Given any parallelotope / in Koo, given any positive integers s < \Ok H 
^^|2|OKnSfe| ,^ < 2\0k n Bk\, given any TVlog"^*^ A'' < A < A'', and given any 
mutually independent linear forms ipi, - ■ ■ , V's in m variables whose coefficients are 
numbers in Ok H B2k, we show that 

IbnAnr ^ n Mi^ii^) + bj) = 1 + 0(1), iV ^ oo 

' ^ a:^ G t>n(A/) j — 1 

2— I,--- ,m 

uniformly for all numbers 61, • • • ,65 G b. 
We define 

0,0' i=l ° ° 

where 5 and 5' run over s-tuples of ideals of Ok, and 

€ (b/(b • nuvi)r ■■ MiwMx) + y,)b-\Vi = 1, - • • ,41 

'^((^Oi<i<.) = i^nu^.r 

with 6- = Wbi + a. 
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Let {jj} {j ~ 1, - ■ ■ ,[K : Q]) be a Z-basis of b such that {Xj^j} is a Z-basis of 
b • (If^iDi, where each A, is a positive integer. Set 

[Km 

lo = {x G : Xi G ^ (0, l]Aj7j}. 

Then 

, \{x g (Jo n br ■■ ^i\{WUx) + 60b-\Vi = 1, • • • , 41 

ojm,<i<s)) = (Nntio,)" ■ 

The number of translates of I™ by vectors in (b • nf^^di)"' which intersect the 
boundary of A/™ is bounded by 0(A™[^^Q]-V(ni=f ' A^)""^)- So the number of 
translates of 7™ by vectors in (b • nf^jO,)"* which lie in the interior of A/"* is 

^|iL_A™[^^« + o(A"[^^«-iN(ntic,o/( n A.)")- 

j=i 

It follows that 

|{x g (AJ n b)" : d^liW^x) + bDb-\ v» = 1, • • • , 41 ^ ^..j, . N(nf^i()0 . 

Am[/^:Q]voi(/)™/(/^Nb)[^^Qi i;i<»<«;+ I ^ 

where is the discriminant of K. From that estimate one can infer 



Ai^oim-- ^ f[^knmM^) + br)^-^) = e + oi^). 



a:6(A/nfa) 

Therefore we are is reduced to the following. 



S = (l + o(l))(- 



bK{W)\ogR-Y(fis,=iQK{zy ■ 
We define 

Fit,t') = nt.;.)i<,<.) n ^"l!f "^'^!... , M' e R^ 

0,0' j=i N(J)j)T^N(5^)T^ 

where 9 and 3' run over s-tuples of ideals of Ok- 

It is easy to see that, for all B > 0, 



^(^(x) = [^^^ 0{t)e-'^' dt + 0{{\ogH)-^). 



It follows that for all S > 0, 

6 = / / F{t,t')0{t)(p{t')dtdt' 

0,0' i=l ^ ■'^ ^ J' 



0,0' 

Hence we are reduced to prove the following. 



0,0 
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and, for t,f/ e [-^h^, y/]ogR\\ 

F{t, O = (1 + <'(^))(^^(^w)logR-Res,=Mz/ ^ (2 + it,+<.) " 

We prove the equality first. Applying the Chinese remainder theorem, one can show 
that 

p 

where p runs over nonzero prime ideals of Ok- One can also show that 

And, if p f and W is sufficiently large, then one can show that 
^(((^'.,p))i<.<.)| <i/Np2^ /in-=i(t.„p). 

It follows that 

p Oj,o^|p,vj=i,- ,s j=i N5^'°«'' N5^"^ 

= Jl (1 + 2_, -Np-^-T^ - Np^^-T^ + Np-1 i^^Ff^ + Os{^)) 

-na+°.(i))rin "-"^^"'.-;!!r"^' 

Ptw ^ j=ip]w (1-Np"^ ) 

= (i+o(^)) n ^"^^^^^ n (^-^^ ) . 

log^ fJi Ck(1 + i^)Cx(l + (1 _ Np--S)(l - Np--S) 

Prom the estimate 

Ci<:W = ^ + 0(1), z^l, 

z — I 

and the estimate 

= 1 + 0(2), z^O, 

we infer that 

.(,,„Mi.o(i^)).na.o(^,). 

^^k{W) log R-Res,=iCK{z)' {2 + itj+it'.) 

Applying the estimate 
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we arrive at 

F{t,t ) = (1 + «(l))(^^(^)iogii.Res,=iCK(-^)^' -H {2 + itj+it'j) 
as required. 

We now turn to prove the estimate 

0,0' j=l ^ J ' ^3' 

We have 

« 1 

= n E '^((^^- ^ ^i)i<i<«) n — — 

= n(i + = C(i + r^)""^'^ « log^^'^ ^- 

■•• log ti 

p 

This completes the proof of the theorem. 



6. The auto-correlation of the truncated von Mangolt function 

In this section we shall establish the auto-correlation of the truncated von Mangolt 
function. 

The auto-correlation of the truncated von Mangolt function for the rational number 
field was studied by Goldston-Yildirim in [GYl, GY2, GY3], and by Green- Tao in 
[GTl, GT2]. 

We now prove the following. 

Theorem 6.1. The system {vn} satisfies the k- auto- correlation condition. 

The above theorem follows from the following lemma. 
Lemma 6.2. Let I be any parallelotope in K^o- Then 
1 



1"^ ' xe(iV/)nbi=l l<i<3<s p\{yi-Vj) ' 

uniformly for all s-tuples y G with distinct coordinates. 
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Proof We define 

o,a' 1=1 ° ^ 

where 5 and 5' run over s-tuples of ideals of Ok, and 

\{x e b/{b ■ nt^^Vi) : Vs\{Wx + hi)b-\yi = 1, - ■ ■ ,s}\ 



W2((0 



il<i<s — 



(Nnf^it),) 

wliere hi = Wb{y) + Wyi + a. 

Let {^j} {j = 1, - ■ ■ ,[K : Q]) be a Z-basis of b such that {Xj'yj} is a Z-basis of 
b ■ nf^jOj, where each A, is a positive integer. Set 

[Km 

lo = {x e Koo ■■ Xi e (0, l]Aj7j}. 
J=l 

Then 

\{x€lonb:'Oi\{Wx + hi)b-\yi =!,■■■ ,s}\ 



W2((()i)l<i<s)) 



(Nntit),) 



The number of translates of Iq by vectors in h ■ Hf^j^D^ which intersect the boundary 
of XI is bounded by 0{X^^'-'^^~-^). So the number of translates of Iq by vectors in 
b ■ Df^i^i which lie in the interior of XI is 

Vol(/) 



Vol(7o 

It follows that 



NavWlK^; e A/n b : d^\{Wx + h^)b-\ Vi = !,••• ,s}| 
aWvo1(7) 

= t^2((3j)l<i<s) + 0( ). 

From that estimate one can infer 

^ MW)io,R ^'\(Ni)^\ ^ UM^ + yi) = e2 + o{—). 

^ ^ IV / I a;g(jv/)nb *=i 
So we are reduced to proving that 

whenever 

A := llivi - yj) ^ 0. 

We define 

7^,(M') = E-2((^' n c,^),<.<.) n "^'^!... . M' e M^ 

J=i N(^)j)^5i-!5-N(^)^)"'s?^- 
where 5 and X)' run over s-tuples of ideals of Ok- 
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For all -B > 0, we have 

©2 



= / / F2{t,t')i){t)^{t')dtdt' 



Hence we are reduced to prove the following. 

>_^o.2((t>i nt.ji<,<,) II isj(o.)i/iogflr^(o/.)i/iogii « i°g ^ 

and, for e [-yTogl?, ^/Iog^^ 

We prove the second inequality but omit the proof of first one. Applying the Chinese 
remainder theorem, one can show that 

W2((5i)l<i<s) = I|'^2((f j, p)l<i<s)- 

P 

One can also show that 

,,(((T^ ^-/^' ni=i(''i,p) = (1), 

And, if p I and w is sufficiently large, then one can show that 

f =i/Np, n:=i(f., p) = p 

W2(((0i,p))l<i<s) < =0, \tll=li'}^,p),pW 

[ <1/Np, p2 |^,6s(^'«'P)'Pl^• 
It follows that 

p\WA 1 = 1 p\W,p\^ ^ 

l + it ■ 1 + it' 

« n a-<))n n (^-"■'--k\-^:---) 

pIa.h-iv ' j=iH-w^A (1-Np~^ r^^TR—) 

«i^r n (ii'-M'))n 
« <S(TO)' ^, nj' - n Wfr^- 

This completes the proof of the lemma. ■ 
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7. Proof of the main theorem 

In this section we prove Theorem 1.5. 

For each N £ I, and for each a £ b with (a, Wb) — b, set 

AN,a = {x Gbn Bn I (Wx + a)b is prime }. 
By Theorem 4.5, Theorem 1.5 follows from the following theorem. 

Theorem 7.1. For each N G I, there is a number un G {WG)r\b with (ajv, Wb) = 
b such that the system |{^Ar,a„ DBsn} has positive upper density relative to {un}- 

Proof Let Sk,oo the set of infinite places of K. One can prove that there is a 
positive constant ck such that every principal fractional ideal of K has a generator 
^ satisfying 

It follows that, for each N G I, and for any prime ideal p € [b~^] satisfying 
{p,W) = 1 and Np < c^^Nb-i • {NWe/2)^^--^\ there is a number a€bn (WG) 
with (q, Wb) = b, and a number x e Ajv,a H B^n such that p = {Wx + a)b~^ . So 

E E ^i,Rmx+a)b-') 

aebn(WG) 

> E A2,^^(p)»(iVW)[^^«/log7V, 

pe[6-il,(t3,«')=i 
c/2<Np-(AfH')-[-f^^«<c 

where c = c^^Nb'^ • (£/2)[^^'5]. The theorem now follows by the pigeonhole prin- 
ciple. ■ 
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